Parallel Approach of Adaptive Image Thresholding Algorithm on GPU
نویسندگان
چکیده
Image thresholding is used to segment an image into background and foreground using a given threshold. The threshold can be generated specific algorithm instead of pre-defined value obtained from observation or experiment. However, the involves per pixel operation, histogram calculation, iterative procedure search optimum that costly for high-resolution images. In this research, parallel implementations on GPU three adaptive methods, namely Otsu, ISODATA, minimum cross-entropy, were proposed optimize their computational times deal with approach reduction prefix sum (scan) techniques calculation. was tested various sizes grayscale result shows implementation methods achieves 4-6 speeds up compared CPU implementation, reducing time significantly effectively dealing
منابع مشابه
An Improved Image Segmentation Algorithm Based on GPU Parallel Computing
In the process of image segmentation, the classic Fuzzy C-Means (FCM) algorithm is time-consuming and depends heavily on initialization center. Based on Graphic Processing Unit (GPU), this paper proposes a novel FCM algorithm by improving the computational formulas of membership degree and the update criterion of cluster centers. Our algorithm can initialize cluster centers purposefully and fur...
متن کاملParallel Genetic Algorithm based Thresholding Schemes for Image Segmentation
In this thesis, the problem of image segmentation has been addressed using the notion of thresholding. Since the focus of this work is primarily on object/objects background classification and fault detection in a given scene, the segmentation problem is viewed as a classification problem. In this regard, the notion of thresholding has been used to classify the range of gray values and hence cl...
متن کاملParallel fuzzy connected image segmentation on GPU.
PURPOSE Image segmentation techniques using fuzzy connectedness (FC) principles have shown their effectiveness in segmenting a variety of objects in several large applications. However, one challenge in these algorithms has been their excessive computational requirements when processing large image datasets. Nowadays, commodity graphics hardware provides a highly parallel computing environment....
متن کاملParallel L-BFGS-B algorithm on GPU
Due to the rapid advance of general-purpose graphics processing unit (GPU), it is an active research topic to study performance improvement of non-linear optimization with parallel implementation on GPU, as attested by the much research on parallel implementation of relatively simple optimization methods, such as the conjugate gradient method. We study in this context the L-BFGS-B method, or th...
متن کاملMulti-pass approach to adaptive thresholding based image segmentation
Thresholding is still one of the most common approaches to monochrome image segmentation. It often provides sufficient accuracy and high processing speed. A problem to be solved in a specific application is automated threshold selection. Generally speaking, we can make a choice between algorithms that find the threshold globally (i.e., for the whole image) and those that find it locally (i.e., ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Knowledge engineering and data science
سال: 2022
ISSN: ['2597-4602', '2597-4637']
DOI: https://doi.org/10.17977/um018v4i22021p69-84